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Abstract 

We analyze a class of sublinear functionals which characterize the in- 
terior and the exterior of a convex cone in a normed linear space. 

keywords: normed vector spaces, cones, sublinear functionals. 

Let X be a real normed linear space and K a convex closed pointed cone 
in X. The relation 

x<kV y-x G K (1) 

is a partial order in X and very often one is interested in minimizing in the 
sense of this order a function F : R™ — > X, that is, 

find x G Vt such thati ? (x) is minimal in F(£l), (2) 

where is a subset of M n . 

Very recently Cauchy method, Newton method and Gradient Projection 
method were extended to problem ([2]) in the cases were F is differentiable, 
the interior of K is non-empty and fl = W 1 or VI is a convex closed set 
jH HI [2 |2j. All these method are K-descent method. In particular, the 
generated sequences will have A"-smaller objective values than the initial 
iterate. At the hearth of these extensions is a gauge function for K, which 
measures how good is a descent direction. Although the original definition 
considered cones in finite-dimensional spaces, its extension to an infinite 
dimensional setting is straightforward, and this is the case we shall discuss. 
Recall that the positive polar cone of K is K + , 

K + = {x* G X* | (x, x*) > 0, Vx G K}. (3) 
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Definition 1. A gauge function of/for a closed convex pointed cone K C X 
is 

<p(x) = sup (x, x*) 

where C C K + \ {0} is a weak-* compact set which generates K + , in the 
following sense 

K + = cl conv (U t >otC) . 

The rationale for the above definition is given in the next elementary 
result. 

Proposition 2. Let K C X be a closed convex pointed cone with a nonempty 
interior. Then 

-K = {x G X | (x, x*) < 0, \/x* G K + }, (-K)° = {x G X | (x, x*) < 0, Vx* G if + \{0}}, 
where (—K)° stands for the interior of —K. 

Proof. The inclusion —K C {x \ {x,x*) < 0, Vx* G K + } follows trivially 
from ([3]). To show that this inclusion holds as an equality, suppose that 
y £ —K. Using Hahn-Banach theorem in its geometric form we conclude 
that there exists x* such that 

(x,x*) < (y,x*), Vx G -K. 

As —K is a cone, we conclude that (x,x*) < for any x G —K. Therefore 
x* G K + and y (£ {x \ (x, x*) < 0, Vx* G K + }. 
To prove the second equality, let 

V = {x\ (x,x*) < 0, Vx* eK + \ {0}}. 

If x G (—K)° and (x,x*) = for some x* G K + \ {0}, then there exists y 
in a neighborhood of x such that y G —K and (y,x*) > in contradiction 
with the first equality of the proposition. Therefore, 

{-K)° C V C -K, 

where the second inclusion follows from the definition of V and the first 
equality of the proposition. If the first inclusion is proper, there exists 
z G V \ {—K)°. Using again Hahn-Banach Theorem we conclude that there 
exists x* such that 

(x,x*) < (z,x*), VxG(-K)°. 

Since the closure of {-K)° is -K, x* < in -K. Therefore x* G K + \ {0} 
and, taking the sup on the left hand-side inequality for x G (—K)° we 
conclude that (z,x*) > in contradiction with the assumption y G V. □ 
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A very natural question is: how general is the class of gauge functions? 
Before answering this question in Theorem [31 recall that Fenchel-Legendre 
conjugate of / : X -> R is /* : X* -> R, 

f*(x*) = sup(x,x*) - f(x) 

x&X 

and the indicator function of A C X is 5a ■ X — > R, 

JO, xG A 
I oo, otherwise. 

In view of the above definitions, the function 99 on Definition [1] can be also 
expressed as 

<p(x) = (Sc)*(x), x€X (4) 

where we identify X with its canonical injection in to its (topological) bidual. 
The aim of this note is to prove that following result: 

Theorem 3. If K is a closed convex pointed cone with a non-empty interior 
then if is a gauge function of/for K if and only if it satisfies the following 
properties: 

1. ip is a continuous sublinear functional 

2. (p(x) < in the interior of —K; 

3. ip > in the complement of —K . 

Proof. First suppose that ip is a gauge function. Then it satisfies trivially 
item 1. Using Proposition [2] (and the weak-* compacity of C C K + \ {0}) 
we conclude that ip satisfies item 2. Moreover, since C generate K + , using 
again Proposition [2] we conclude that 

Lp > in X\ {-K). (5) 

To show that ip satisfies item 3, take x € X \ (-K) and xq G (— K)°. Since 
—K is closed and x ^ —K, there exists 6 € (0, 1) such that 

x e = (1 - 0)x Q + Ox i -K. 

Therefore, using (J5]), item 1 and item 2 and we conclude that 

< ip(x e ) < (1 - 6)tp(x ) + 6<p{x) < 6ip(x), 
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which proves that <p(x) > 0, that is, ip satisfies item 3. 
Suppose now that ip satisfies items 1, 2 and 3. Define 

C = {x* G X* | x* < p}, IMI = sup ^4r . (6) 

z^O \\Z\\ 

Since <p(x) < for some x, ^ C. Using items 1 and 2 we conclude that 
ip < in —K. Therefore, if x* G C then x* < G — -ftT and so, x* G -ftT + . 
Altogether we have 

C cK + \ {0}. 

If x* G C then ||x*|| = sup z _^ (x, x*)/||z|j < \\(p\\. Therefore, C is bounded. 
Since ip is sublinear 



fix*) 



0, x* G C 
oo, otherwise. 



As (p* is convex and weak-* lower semicontinuous, C is convex and weak-* 
closed. Hence C is weak-* compact. Moreover, by Fenchel-Moreau Theorem, 
for any x G X 

ip(x) =<p**(x) = sup (x,x*) = max(x,x*) (7) 

where the second equality follows from the above expressions for cp and the 
third one from the weak-* compacity of C. 
Let V be the cone generated by C, 

V = conv(n t > tC) = n t > tc 

where the second equality follows from the convexity of C. As C C K + , 
V C K+. If V + K+, there exists Wq G K + \ V and 

{tw* | t > 0} n C = 0. 

Using the convexity and weak-*-compacity of C we conclude that there exists 
xo and 6 such that 

(x Q ,z*) <b < (x ,tw* ), Vt>0,z*GC. 

Therefore b < 0, (xo, i^q) > and, in view of (|7J), y(xo) < 0. Hence, by item 
2, xo G (—K)°. However, G K + \ {0} and (xo,^q) — 0, in contradiction 
with Proposition [2j So, the assumption K + ^ V is false and K + is the cone 
generated by C, which competes the proof that <p is a gauge function with 
C given by flSJ). □ 
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In some cases, given a gauge function is easy to provide alternative 
choices for C (not necessarily weak-* compacts), as shown in the next ex- 
ample, Hiriart-Urruty's oriented distance function, introduced in [5] in the 
framework of nonsmooth scalar optimization in Banach spaces. 

Proposition 4. Suppose that K is a pointed convex closed cone with a 
non-empty interior, and let <p : X — > R be given by 

<p(x) = d(x, -K) - d(x, X \ -K) 

Then 

ip(x) = sup (x, x*} 

x*&C 

forC = {x* G K+ | ||x*|| = 1}. 
Proof. Take x £ —K, and let r = d(x, —K). Define 

A = —K + B(0, r). 

Note that A is an open convex set, E A and x E A. Let g be the Minkowski 
functional of A, 

g(z) = M{t > | r l z £ A}, z G X. 

Using Hahn-Banach Theorem we conclude that there exists x* G X* such 
that x* < g, x*(x) = g(x) = 1. Since —K C A, x* G K + . Since B(0, r) C A, 
||x*|| < 1/r. As = 1, there exists a sequence {y n } in —K such that 

ll x — Z/n 1 1 — >■ i", as n — > oo 

Hence 

(x - y n , x*) = 1- (y n ,x*) > 1. 

Combining the two above equations we conclude that \\x*\\ > 1 jr. Therefore, 
||s*|| = 1/r, 

rx* G C, (rx* ,x) = r 

which proves that 

ip(x) = r < sup {x, y*). 

y*€C 

To prove the converse, using the definition of C and the sequence {y n } we 
have 

sup(x,y*) = sup(x - y n ,y*} + (y n ,y*) < \\x - y n \\ 

y&C y£C 
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so <p(x) = sup reC (x,y*). 

Take x G (—K)° and let p = d(x, X \ — if). There exists a sequence {z n } 
in X \ —K such that 

||x — z n \\ — > p, as n — > oo 
As z n ^ —if, for each n there exists x* such that||x* || = 1 and 

(y,x* n ) < (z n ,x* n ), Vye-K. 
The above inequality trivially implies x* € K + , (z n ,x* a ) > and so 
(x, x n ) (x z n , x n ) + (z n , x n ) > — ||x — 2 n || . 

Hence 

sup (x,y*) > -p = f{x). 
y *ec 

To prove the converse, note that for any x* G C, ||x*|| = 1, 

(x, x*} + p = sup (x + y, x*} < sup {y 1 , x*} = 
||j/||<p y'e-K 

which trivially implies the desired inequality. □ 
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